/* Jison generated parser */
var jsonlint = (function(){
	var parser = {trace: function trace() { },
		yy: {},
		symbols_: {"error":2,"JSONString":3,"STRING":4,"JSONNumber":5,"NUMBER":6,"JSONNullLiteral":7,"NULL":8,"JSONBooleanLiteral":9,"TRUE":10,"FALSE":11,"JSONText":12,"JSONValue":13,"EOF":14,"JSONObject":15,"JSONArray":16,"{":17,"}":18,"JSONMemberList":19,"JSONMember":20,":":21,",":22,"[":23,"]":24,"JSONElementList":25,"$accept":0,"$end":1},
		terminals_: {2:"error",4:"STRING",6:"NUMBER",8:"NULL",10:"TRUE",11:"FALSE",14:"EOF",17:"{",18:"}",21:":",22:",",23:"[",24:"]"},
		productions_: [0,[3,1],[5,1],[7,1],[9,1],[9,1],[12,2],[13,1],[13,1],[13,1],[13,1],[13,1],[13,1],[15,2],[15,3],[20,3],[19,1],[19,3],[16,2],[16,3],[25,1],[25,3]],
		performAction: function anonymous(yytext,yyleng,yylineno,yy,yystate,$$,_$) {

			var $0 = $$.length - 1;
			switch (yystate) {
				case 1: // replace escaped characters with actual character
					this.$ = yytext.replace(/\\(\\|")/g, "$"+"1")
						.replace(/\\n/g,'\n')
						.replace(/\\r/g,'\r')
						.replace(/\\t/g,'\t')
						.replace(/\\v/g,'\v')
						.replace(/\\f/g,'\f')
						.replace(/\\b/g,'\b');

					break;
				case 2:this.$ = Number(yytext);
					break;
				case 3:this.$ = null;
					break;
				case 4:this.$ = true;
					break;
				case 5:this.$ = false;
					break;
				case 6:return this.$ = $$[$0-1];
					break;
				case 13:this.$ = {};
					break;
				case 14:this.$ = $$[$0-1];
					break;
				case 15:this.$ = [$$[$0-2], $$[$0]];
					break;
				case 16:this.$ = {}; this.$[$$[$0][0]] = $$[$0][1];
					break;
				case 17:this.$ = $$[$0-2]; $$[$0-2][$$[$0][0]] = $$[$0][1];
					break;
				case 18:this.$ = [];
					break;
				case 19:this.$ = $$[$0-1];
					break;
				case 20:this.$ = [$$[$0]];
					break;
				case 21:this.$ = $$[$0-2]; $$[$0-2].push($$[$0]);
					break;
			}
		},
		table: [{3:5,4:[1,12],5:6,6:[1,13],7:3,8:[1,9],9:4,10:[1,10],11:[1,11],12:1,13:2,15:7,16:8,17:[1,14],23:[1,15]},{1:[3]},{14:[1,16]},{14:[2,7],18:[2,7],22:[2,7],24:[2,7]},{14:[2,8],18:[2,8],22:[2,8],24:[2,8]},{14:[2,9],18:[2,9],22:[2,9],24:[2,9]},{14:[2,10],18:[2,10],22:[2,10],24:[2,10]},{14:[2,11],18:[2,11],22:[2,11],24:[2,11]},{14:[2,12],18:[2,12],22:[2,12],24:[2,12]},{14:[2,3],18:[2,3],22:[2,3],24:[2,3]},{14:[2,4],18:[2,4],22:[2,4],24:[2,4]},{14:[2,5],18:[2,5],22:[2,5],24:[2,5]},{14:[2,1],18:[2,1],21:[2,1],22:[2,1],24:[2,1]},{14:[2,2],18:[2,2],22:[2,2],24:[2,2]},{3:20,4:[1,12],18:[1,17],19:18,20:19},{3:5,4:[1,12],5:6,6:[1,13],7:3,8:[1,9],9:4,10:[1,10],11:[1,11],13:23,15:7,16:8,17:[1,14],23:[1,15],24:[1,21],25:22},{1:[2,6]},{14:[2,13],18:[2,13],22:[2,13],24:[2,13]},{18:[1,24],22:[1,25]},{18:[2,16],22:[2,16]},{21:[1,26]},{14:[2,18],18:[2,18],22:[2,18],24:[2,18]},{22:[1,28],24:[1,27]},{22:[2,20],24:[2,20]},{14:[2,14],18:[2,14],22:[2,14],24:[2,14]},{3:20,4:[1,12],20:29},{3:5,4:[1,12],5:6,6:[1,13],7:3,8:[1,9],9:4,10:[1,10],11:[1,11],13:30,15:7,16:8,17:[1,14],23:[1,15]},{14:[2,19],18:[2,19],22:[2,19],24:[2,19]},{3:5,4:[1,12],5:6,6:[1,13],7:3,8:[1,9],9:4,10:[1,10],11:[1,11],13:31,15:7,16:8,17:[1,14],23:[1,15]},{18:[2,17],22:[2,17]},{18:[2,15],22:[2,15]},{22:[2,21],24:[2,21]}],
		defaultActions: {16:[2,6]},
		parseError: function parseError(str, hash) {
			throw new Error(str);
		},
		parse: function parse(input) {
			var self = this,
				stack = [0],
				vstack = [null], // semantic value stack
				lstack = [], // location stack
				table = this.table,
				yytext = '',
				yylineno = 0,
				yyleng = 0,
				recovering = 0,
				TERROR = 2,
				EOF = 1;

			//this.reductionCount = this.shiftCount = 0;

			this.lexer.setInput(input);
			this.lexer.yy = this.yy;
			this.yy.lexer = this.lexer;
			if (typeof this.lexer.yylloc == 'undefined')
				this.lexer.yylloc = {};
			var yyloc = this.lexer.yylloc;
			lstack.push(yyloc);

			if (typeof this.yy.parseError === 'function')
				this.parseError = this.yy.parseError;

			function popStack (n) {
				stack.length = stack.length - 2*n;
				vstack.length = vstack.length - n;
				lstack.length = lstack.length - n;
			}

			function lex() {
				var token;
				token = self.lexer.lex() || 1; // $end = 1
				// if token isn't its numeric value, convert
				if (typeof token !== 'number') {
					token = self.symbols_[token] || token;
				}
				return token;
			}

			var symbol, preErrorSymbol, state, action, a, r, yyval={},p,len,newState, expected;
			while (true) {
				// retreive state number from top of stack
				state = stack[stack.length-1];

				// use default actions if available
				if (this.defaultActions[state]) {
					action = this.defaultActions[state];
				} else {
					if (symbol == null)
						symbol = lex();
					// read action for current state and first input
					action = table[state] && table[state][symbol];
				}

				// handle parse error
				_handle_error:
					if (typeof action === 'undefined' || !action.length || !action[0]) {

						if (!recovering) {
							// Report error
							expected = [];
							for (p in table[state]) if (this.terminals_[p] && p > 2) {
								expected.push("'"+this.terminals_[p]+"'");
							}
							var errStr = '';
							if (this.lexer.showPosition) {
								errStr = 'Parse error on line '+(yylineno+1)+":\n"+this.lexer.showPosition()+"\nExpecting "+expected.join(', ') + ", got '" + this.terminals_[symbol]+ "'";
							} else {
								errStr = 'Parse error on line '+(yylineno+1)+": Unexpected " +
								(symbol == 1 /*EOF*/ ? "end of input" :
									("'"+(this.terminals_[symbol] || symbol)+"'"));
							}
							this.parseError(errStr,
								{text: this.lexer.match, token: this.terminals_[symbol] || symbol, line: this.lexer.yylineno, loc: yyloc, expected: expected});
						}

						// just recovered from another error
						if (recovering == 3) {
							if (symbol == EOF) {
								throw new Error(errStr || 'Parsing halted.');
							}

							// discard current lookahead and grab another
							yyleng = this.lexer.yyleng;
							yytext = this.lexer.yytext;
							yylineno = this.lexer.yylineno;
							yyloc = this.lexer.yylloc;
							symbol = lex();
						}

						// try to recover from error
						while (1) {
							// check for error recovery rule in this state
							if ((TERROR.toString()) in table[state]) {
								break;
							}
							if (state == 0) {
								throw new Error(errStr || 'Parsing halted.');
							}
							popStack(1);
							state = stack[stack.length-1];
						}

						preErrorSymbol = symbol; // save the lookahead token
						symbol = TERROR;         // insert generic error symbol as new lookahead
						state = stack[stack.length-1];
						action = table[state] && table[state][TERROR];
						recovering = 3; // allow 3 real symbols to be shifted before reporting a new error
					}

				// this shouldn't happen, unless resolve defaults are off
				if (action[0] instanceof Array && action.length > 1) {
					throw new Error('Parse Error: multiple actions possible at state: '+state+', token: '+symbol);
				}

				switch (action[0]) {

					case 1: // shift
						//this.shiftCount++;

						stack.push(symbol);
						vstack.push(this.lexer.yytext);
						lstack.push(this.lexer.yylloc);
						stack.push(action[1]); // push state
						symbol = null;
						if (!preErrorSymbol) { // normal execution/no error
							yyleng = this.lexer.yyleng;
							yytext = this.lexer.yytext;
							yylineno = this.lexer.yylineno;
							yyloc = this.lexer.yylloc;
							if (recovering > 0)
								recovering--;
						} else { // error just occurred, resume old lookahead f/ before error
							symbol = preErrorSymbol;
							preErrorSymbol = null;
						}
						break;

					case 2: // reduce
						//this.reductionCount++;

						len = this.productions_[action[1]][1];

						// perform semantic action
						yyval.$ = vstack[vstack.length-len]; // default to $$ = $1
						// default location, uses first token for firsts, last for lasts
						yyval._$ = {
							first_line: lstack[lstack.length-(len||1)].first_line,
							last_line: lstack[lstack.length-1].last_line,
							first_column: lstack[lstack.length-(len||1)].first_column,
							last_column: lstack[lstack.length-1].last_column
						};
						r = this.performAction.call(yyval, yytext, yyleng, yylineno, this.yy, action[1], vstack, lstack);

						if (typeof r !== 'undefined') {
							return r;
						}

						// pop off stack
						if (len) {
							stack = stack.slice(0,-1*len*2);
							vstack = vstack.slice(0, -1*len);
							lstack = lstack.slice(0, -1*len);
						}

						stack.push(this.productions_[action[1]][0]);    // push nonterminal (reduce)
						vstack.push(yyval.$);
						lstack.push(yyval._$);
						// goto new state = table[STATE][NONTERMINAL]
						newState = table[stack[stack.length-2]][stack[stack.length-1]];
						stack.push(newState);
						break;

					case 3: // accept
						return true;
				}

			}

			return true;
		}};
	/* Jison generated lexer */
	var lexer = (function(){
		var lexer = ({EOF:1,
			parseError:function parseError(str, hash) {
				if (this.yy.parseError) {
					this.yy.parseError(str, hash);
				} else {
					throw new Error(str);
				}
			},
			setInput:function (input) {
				this._input = input;
				this._more = this._less = this.done = false;
				this.yylineno = this.yyleng = 0;
				this.yytext = this.matched = this.match = '';
				this.conditionStack = ['INITIAL'];
				this.yylloc = {first_line:1,first_column:0,last_line:1,last_column:0};
				return this;
			},
			input:function () {
				var ch = this._input[0];
				this.yytext+=ch;
				this.yyleng++;
				this.match+=ch;
				this.matched+=ch;
				var lines = ch.match(/\n/);
				if (lines) this.yylineno++;
				this._input = this._input.slice(1);
				return ch;
			},
			unput:function (ch) {
				this._input = ch + this._input;
				return this;
			},
			more:function () {
				this._more = true;
				return this;
			},
			less:function (n) {
				this._input = this.match.slice(n) + this._input;
			},
			pastInput:function () {
				var past = this.matched.substr(0, this.matched.length - this.match.length);
				return (past.length > 20 ? '...':'') + past.substr(-20).replace(/\n/g, "");
			},
			upcomingInput:function () {
				var next = this.match;
				if (next.length < 20) {
					next += this._input.substr(0, 20-next.length);
				}
				return (next.substr(0,20)+(next.length > 20 ? '...':'')).replace(/\n/g, "");
			},
			showPosition:function () {
				var pre = this.pastInput();
				var c = new Array(pre.length + 1).join("-");
				return pre + this.upcomingInput() + "\n" + c+"^";
			},
			next:function () {
				if (this.done) {
					return this.EOF;
				}
				if (!this._input) this.done = true;

				var token,
					match,
					tempMatch,
					index,
					col,
					lines;
				if (!this._more) {
					this.yytext = '';
					this.match = '';
				}
				var rules = this._currentRules();
				for (var i=0;i < rules.length; i++) {
					tempMatch = this._input.match(this.rules[rules[i]]);
					if (tempMatch && (!match || tempMatch[0].length > match[0].length)) {
						match = tempMatch;
						index = i;
						if (!this.options.flex) break;
					}
				}
				if (match) {
					lines = match[0].match(/\n.*/g);
					if (lines) this.yylineno += lines.length;
					this.yylloc = {first_line: this.yylloc.last_line,
						last_line: this.yylineno+1,
						first_column: this.yylloc.last_column,
						last_column: lines ? lines[lines.length-1].length-1 : this.yylloc.last_column + match[0].length}
					this.yytext += match[0];
					this.match += match[0];
					this.yyleng = this.yytext.length;
					this._more = false;
					this._input = this._input.slice(match[0].length);
					this.matched += match[0];
					token = this.performAction.call(this, this.yy, this, rules[index],this.conditionStack[this.conditionStack.length-1]);
					if (this.done && this._input) this.done = false;
					if (token) return token;
					else return;
				}
				if (this._input === "") {
					return this.EOF;
				} else {
					this.parseError('Lexical error on line '+(this.yylineno+1)+'. Unrecognized text.\n'+this.showPosition(),
						{text: "", token: null, line: this.yylineno});
				}
			},
			lex:function lex() {
				var r = this.next();
				if (typeof r !== 'undefined') {
					return r;
				} else {
					return this.lex();
				}
			},
			begin:function begin(condition) {
				this.conditionStack.push(condition);
			},
			popState:function popState() {
				return this.conditionStack.pop();
			},
			_currentRules:function _currentRules() {
				return this.conditions[this.conditionStack[this.conditionStack.length-1]].rules;
			},
			topState:function () {
				return this.conditionStack[this.conditionStack.length-2];
			},
			pushState:function begin(condition) {
				this.begin(condition);
			}});
		lexer.options = {};
		lexer.performAction = function anonymous(yy,yy_,$avoiding_name_collisions,YY_START) {

			var YYSTATE=YY_START
			switch($avoiding_name_collisions) {
				case 0:/* skip whitespace */
					break;
				case 1:return 6
					break;
				case 2:yy_.yytext = yy_.yytext.substr(1,yy_.yyleng-2); return 4
					break;
				case 3:return 17
					break;
				case 4:return 18
					break;
				case 5:return 23
					break;
				case 6:return 24
					break;
				case 7:return 22
					break;
				case 8:return 21
					break;
				case 9:return 10
					break;
				case 10:return 11
					break;
				case 11:return 8
					break;
				case 12:return 14
					break;
				case 13:return 'INVALID'
					break;
			}
		};
		lexer.rules = [/^(?:\s+)/,/^(?:(-?([0-9]|[1-9][0-9]+))(\.[0-9]+)?([eE][-+]?[0-9]+)?\b)/,/^(?:"(?:\\[\\"bfnrt/]|\\u[a-fA-F0-9]{4}|[^\\\0-\x09\x0a-\x1f"])*")/,/^(?:\{)/,/^(?:\})/,/^(?:\[)/,/^(?:\])/,/^(?:,)/,/^(?::)/,/^(?:true\b)/,/^(?:false\b)/,/^(?:null\b)/,/^(?:$)/,/^(?:.)/];
		lexer.conditions = {"INITIAL":{"rules":[0,1,2,3,4,5,6,7,8,9,10,11,12,13],"inclusive":true}};


		;
		return lexer;})()
	parser.lexer = lexer;
	return parser;
})();
if (typeof require !== 'undefined' && typeof exports !== 'undefined') {
	exports.parser = jsonlint;
	exports.parse = function () { return jsonlint.parse.apply(jsonlint, arguments); }
	exports.main = function commonjsMain(args) {
		if (!args[1])
			throw new Error('Usage: '+args[0]+' FILE');
		if (typeof process !== 'undefined') {
			var source = require('fs').readFileSync(require('path').join(process.cwd(), args[1]), "utf8");
		} else {
			var cwd = require("file").path(require("file").cwd());
			var source = cwd.join(args[1]).read({charset: "utf-8"});
		}
		return exports.parser.parse(source);
	}
	if (typeof module !== 'undefined' && require.main === module) {
		exports.main(typeof process !== 'undefined' ? process.argv.slice(1) : require("system").args);
	}
}